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Method and apparatus for replacing stuffing bits with supplementary data in an MPEG video 
data stream 



(57) An apparatus and method, applicable to varia- 
ble bit rate video and constant bit rate video, is dis- 
closed for replacing "stuffing bytes" with private data. 
The invention takes advantage of the otherwise wasted 
resources dedicated to "stuffing" in a data stream in 
order to insert private data. This is acconpKshed by 
inserting useful private data in a Transport Stream 
instead of the stuffing bits. That is, effectively, a re-mul- 
tiplexing operation occurs where, based on the exist- 
ence of certain conditions in a Transport Packet (e.g., 
stuffing bytes exist), the information necessary to 
replace stuffing bytes with private data yet still comply 
with established standards is accomplished. This data 
generally is referred to as privatestuff data in order to 
distinguish it from typical private data which may other- 
wise be encoded into a Transport Stream. The stuffing 
bytes removed from the Transport Packet may come 
from an adaptation field in the Transport Header or 
directly from the Transport Payfoad or both. 
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Description 

FIELD OF THE INVENTION 

s The present invention relates generally to data storage and transmission using MPEG standards and, more partic- 
ularly, the present invention relates to the established standards of transmitting "private data" and "stuffing bytes" in a 
Transport Data Stream complying with MPEG standards. 

BACKGROUND OF THE INVENTION 

10 

High Definition Television (HDTV) continues to make progress in its attenrpts to replace conventional television. 
Paving the way for this progress are various companies and associations working on standards to provide for a global 
market for HDTV. 

One such group of companies is known as the "Digital HDTV Grand Alliance" including members such as AT&T 

is David Sarnoff Research Center, Massachusetts Institute of Technology and others. A comprehensive overview of the 
strides made by this group are presented in an article by Robert Hopkins entitled "Digital Terrestrial HDTV for North 
America: The Grand Alliance HDTV System" published in the IEEE Transactions on Consumer Electronics (Summer 
1994). This article is herein incorporated by reference for all of its teachings regarding the background and basics of 
HDTV systems including me use of Program and Transport Packet Streams. 

so In addition to the Grand Alliance, much effort has been expended by the Moving Pictures Expert Group (MPEG), a 
committee within the International Standards Organization (ISO), in attempts to establish various standards for the stor- 
age and transmission of HDTV data (e.g., MPEG-2 standards - formats for Transport Packet Streams). Accepted stand- 
ards are periodically published such as the Video Section of Information Technology - Generic Coding of Moving 
Pictures and Associated Audio ISO/IEC 13818-2 (November 1994) (hereinafter Video SectionT and the Systems Sec- 

2$ tion of Information Technology - Generic Coding of Moving Pictures and Associated Audio ISO/IEC 1 381 8-1 (November 
1994) (hereinafter "Systems Section") both of which are herein incorporated by reference for their teachings regaiding 
established standards and formats including "stuffing" techniques. 

The syntax for the MPEG-2 standard defines several layers of data records which are used to convey both audio 
and video data For the sake of simplicity, the decoding of the audio data is not described herein. Encoded data which 

so describes a particular video sequence is represented in several nested layers, the Sequence layer, the Group of Pic- 
tures layer, the Picture layer, the Slice layer and the MacroWock layer. To aid in transmitting this information, a digital 
data stream representing multiple video sequences is divided into several smaller units and each of these units is 
encapsulated into a respective packetized elementary stream (PES) packet For transmission, each PES packet is 
divided, in turn, among a plurality of fixed-length Transport Packets. Each Transport Packet contains data relating to 

as only one PES packet The Transport Packet also includes a header which holds control information, sometimes includ- 
ing an adaptation field, to be used in decoding the transport packet 

When an MPEG-2 encoded image is received, a transport decoder decodes the Transport Packets to reassemble 
the PES packets. The PES packets, in turn, are decoded to reassemble the MPEG-2 bit-stream which represents the 
image in the layered records, as described above. A given transport data stream may simultaneously convey muftple 

40 image sequences, for example as interleaved transport packets. This flexibility also allows the transmitter to switch 
among formats providing material in 4 3 aspect ratio according to one standard and widescreen (16 by 9) material 
according to another standard 

Turning to a system implementation for delivering HDTV using MPEG-2 standards to the consumer, in general, as 
illustrated in high-level block diagram of Figure 1 , on the transmission side, video and audio signals are input to respec- 

45 tive encoders 1 10 and 1 12, buffered in buffers 1 14 and 1 16, delivered to the system coder/multiplexer 1 18. and stored 
in storage unit 120 or transmitted by transmitter unit 120. On the receiving side, the agnate are received by a system 
decoder/demultiplexer 122, again buffered in buffers 124 and 126, then decoded by decoders 128 and 130 and output 
as the original video and audio signals. 

An important aspect of the illustration of Figure 1 is that, although the intermediate stage buffering of the signals 

so includes a variable delay, the overall delay from input to output of the signals is required to be substantially constant 
This is accomplished by monitored flow control and buffers. 

As indicated in Figure 1 , the delay from the input to the encoder to the output or presentation from the decoder is 
constant in this model, while the delay through each of the encoder and decoder buffers is variable. Not only is the delay 
through each of these buffers variable within the path of one elementary stream, the individual buffer delays in the video 

55 and audio paths differ as well. Therefore, the relative location of coded bits representing audio or video in the combined 
stream does rot indicate synchronization information. The relative location of coded audio and video is constrained only 
by a System Target Decoder (STD) model such that the decoder buffers must behave property; therefore, coded audio 
and video that represent sound and pictures mat are to be presented simultaneously may be separated in time within 
the coded bit system by as much as one second, which is the maximum decode buffer delay that is allowed in the STD 
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model. Similar to the STD model is a Video Buffering Verifier (VBV) which, as stated in the Video Section: 

Constant rate coded video bitstreams shall meet constraints imposed through a Video Buffering Verifier (VBV) 
defined in this clause.... 

The VBV is a hypothetical decoder! which is conceptually connected to the output of an encoder...Coded data is 
removed from the buffer as defined below, ft is required that a bitstream that conforms to this specification shall not 
cause the VBV to overflow. When lowjdelay equals 0. the bitstream shall not cause the VBV buffer to underflow... 

A high-level illustration of an exemplary STD model operating in conjuntion with an encoder is shown in Figure 2 

The requirement that the VBV buffer or STD model decoders not underflow is very inrportant as product quality is 
at stake. In order to maintain constant brtrate video, "stuffing" is implemented within various aspects of the system 
"Stuffing" is the act of f flling the data stream with "donl care" information simply to maintain the required bit-rate. 

For Transport Stream packets carrying PES packets, stuffing is used when there is insufficient PES packet data to 
fill the Transport Stream packet paytoad bytes to a level that would support the transmitted data rate. 

Stuffing, for example, can be accomplished by defining an adaptation field longer than the sum of the lengths of the 
data elements in it, so that the payload bytes remaining after the adaptation field exactly accommodates the available 
PES packet data. The extra space in the adaptation field and/or payload can be filled with stuffing bytes. 

Figure 3 shows the format and field locations for a Transport Packet Stream where each Transport Packet includes 
a Header and a Payload. The header of a Transport Packet includes fields for indicating the existence and controlling 
the length and content of an adaptation field. Within that adaptation field, another field is designated as "stuffing bytes" 
Stuffing bytes are similarly used in the payload of the Transport Packets. 

As mentioned, however, using stuffing bytes, which typically comprise all logical one values (i.e.. "1 1 1 1 1 1 1 1") in the 
Transport Header and all logical zero values (i.e.. "00000000") in the Transport Payload. is a waste of system resources 
(e.g., transmission bandwidth). Accordingly, it would be desirable to make more efficient use of the system resources 
which, to date, have been fimited to "stuffing". 

SUMMARY OF THE INVENTION 

The present invention, in a system including variable bit-rate video data in the form of data packets which uses 
stuff org bytes to fill a data stream, is directed to a method and system for removing the stuffing bytes and using the addi- 
tional bandwidth to transmit private data (hereinafter "privatestuff data"). The invention includes examining means for 
examining a data packet which includes an indication of whether stuffing bytes are being used in the data packet and 
determining if the data packet is eligible, according to predetermined criteria, to have the stuffing bytes removed; and 
resnultiplexing means, responsive to the examining means, for removing the stuffing bytes from the data packet and 
adding predetermined privatestuff data to the data packet. 

In one aspect of the invention, the stuffing bytes are removed from a header portion of the data packet in order to 
gain additional transmission bandwidth. 

In another aspect of the present invention, the stuffing bytes are removed from a payload portion of the data packet 
in order to gam additional transmission bandwidth. In both aspects, however, the privatestuff data is inserted into the 
header portion of the data packet. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is best understood from the following detailed description when read in connexion with the accom- 
panying drawing, in which: 

Figure 1 (prior art) shows a high-level block diagram of an exemplary digital mufti-program transmission and receiv- 
ing system. 

Figure 2 (prior art) shows a high-level block diagram of an exemplary implementation of a STD model with portions 
of the system shown in Figure 1 . 

Figure 3 (prior art) shows an exemplary format including field designations, for a Transport Packet Stream used in 
conjunction with the system shown in Figures 1 and 2. 

Figure 4A shows a high-level flowchart diagram atustrating the exemplary steps executed by the present invention 
to generally replace stuffing bytes with privatestuff data. 
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Rgure 4B shows a high-level flowchart diagram illustrating the exemplary steps executed by the present invention 
to replace stuffing bytes in the adaptation field with privatestuff data. 

Rgure 5 shows a flowchart diagram illustrating the exemplary steps executed by the present invention to replace 
stuffing bytes in the packet payload with privatestuff data 

Rgure 6 shows a flowchart diagram illustrating an exemplary start code processing technique suitable for use with 
the embodiment shown in Figure 5. 

Rgure 7 shows a flowchart diagram illustrating an exemplary stuffing bytes searching technique suitable for use 
with the eirtxxfiment shown in Figure 5. 

Rgures 8A through 8C illustrate three examples of stuffing byte replacements as carried out by the techniques illus- 
trated in Figures 5-7. 

Rgure 9 shows a high-level functional block diagram of an exemplary embodiment of an encoder suitable for use 
with the present invention. 

DETAILED DESCRIPTION 

As mentioned m the BACKGROUND section, for Transport Stream packets carrying PES packets, stuffing is used 
when there is insufficient PES packet data to fill the Transport Stream packet payload bytes to support the established 
data rate. One way stuffing can be accomplished is by defining an adaptation field that is longer than the sum of the 
lengths of the data elements in it, so that the payload bytes remaining after the adaptation field exactly a c co m modates 
the available PES packet data. The extra space in the adaptation field is filled with stuffing bytes. Another way stuffing 
can be accomplished is by filling unused portions of the Transport Payload with zeros. 

The present invention, generally applicable to variable bit-rate video, takes advantage of the otherwise wasted 
resources dedicated to -stuffing" in order to insert private data. In the exemplary embocfiment of the present invention, 
to take advantage of these otherwise wasted resources, useful private data is inserted in the Transport Stream instead 
of the stuffing bits. That is to say, effectively, a re-multiplexing operation occurs where, based on the existence of certain 
predetermined conditions in the fields of the Transport Stream (e.g., stuffing bytes exist), the information necessary to 
replace stuffing bytes with private data yet still comply with the standard is generated and appropriately inserted. 

It should be noted that, although the present invention is descrfoed as being generally applicable to variable bit rate 
video, it essentially is also applicable to constant bit rate video. That is to say. that, although, in the present invention, 
the modified video will always be variable bit rate video, the original video to be processed and transmitted may be 
either constant or variable bit rate video. 

The data that is used to replace the stuffing bytes generally will be referred to as "privatestuff data In order to cfis- 
tinguish it from typical private data which may otherwise be encoded into a Transport Stream. 

When privatestuff data is inserted in the Transport Stream, if necessary, it can be sent with an individual program 
identification (PID) code indicating that the present Transport Packet includes privatestuff data. As described in the Sys- 
tems Section, a PID is a 1 3-bit field in a Transport Stream Header, indicating the type of data stored In the packet pay- 
load. Some PID values are assigned and some are reserved. In the exemplary embodiment of the present Invention, 
newly assigned PID values can be designated to indicate that the private data included in the particular Transport 
Packet is actually privatestuff data rather than normal private data. If a newly assigned PID is used, decoding of privat- 
estuff data may be easier on the receiving end. 

It should also be noted that in addition to stuffing bytes, some Transport Packets are designated NULL packets 
using a special NULL PID. Using the techniques descrfoed herein, the present invention could also take advantage of 
the wasted resources of a NULL packet by remultiplexmg the packet to include privatestuff date and an other appropri- 
ate fields (e.g., adaptation and private data fields). 

Additionally, as the stuffing bytes are only used on an "as needed" basts, the privatestuff data is sent on a "bursty" 
basis, i.e., only when the video channel "wants" to send stuffing bytes. Examples of information which can be sent as 
privatestuff data include program reviews, program synopsis, etc for programs to be transmitted at a later time. 

As additional background, in the Systems Section, a syntax representation is provided for encoding/decoding the 
adaptation field of a Transport Header. This syntax is represented below in Table L 
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Table I Transport Stream adaptation field 



No. of 

Syntax Bits Mnemonic 

adaptation^ ield () { 



adaptation_field length 


8 


imsbf 


if (adaptation^ ield_length>0) { 






discontinuity_indicator 




bslbf 


randora_access_indicator 




bslbf 


elexnentary_stream_priority_indicator 




bslbf 


PCR_f lag 




bslbf 


OPCR_flag 




bslbf 


splicing_point_flag 




bslbf 


transport jprivate_data_f lag 




bslbf 


adaptation^ ield_extension_flag 




bslbf 


if (PCR_flag «'!'){ 






program_clock_reference_base 


33 


uimsbf 


reserved 


6 


bslbf 


program_clock_ref erence_extens ion 


9 


uimsbf 



} 

if(OPCR_flag o« 'l') { 

original_program_clock_ref erence_base 3 3 uimsbf 
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Table I (continued) 



Syntax 



No. of 
Bits 

9 



10 



15 



reserved 

original_program clock reference extension 

} 

if <splicing_point_flag «= '1') { 

splice countdown 
} 

if (transport jprivate_data_f lag '1') { 

transport_private_data_length 8 
for (i«0; i< transporter i vat e_data_length;i++) { 



8 



} 



private_data_byte 



20 



25 



30 



35 



40 



} 

if (adaptation_f ield_extension_f lag « 9 1' ) { 
adaptation_f ield_extension_length 
ltv_flag 

p iecewi se_rat e_f 1 ag 
seamless_splice_f lag 
reserved 

if <ltv_flag 'i') { 

ltw_valid_flag 
lew offset 

} 

if (piece wise_rate_f lag »« '!'){ 
reserved 
piecewise rate 

} 

if (seamless_splice_f lag »* ' 1 ' ) { 
splice_type 
DTS_next_au [32 . . 3 0] 
marker_bit 
DTS_next_au [23 . . 15) 
marker_bit 
DTS_next_au (14 . . 0] 
marker bit 

) 

for (i«0;i<N;i++) { 
reserved 

} 



45 



8 
1 
1 

1 
5 

1 
15 



2 
22 



4 

3 

1 
15 

1 
IS 

1 



) 

for (ioO) ;i<N;i<M-) { 
stuffing byte 

} 



Mnemonic 

bslbf 
uimsbf 



tcimsbf 

uimsbf 
bslbf 



uimsbf 

bslbf 

bslbf 

bslbf 

bslbf 

bslbf 
uimsbf 



bslbf 
uimsbf 



bslbf 
bslbf 
bslbf 
bslbf 
bslbf 
bslbf 
bslbf 



bslbf 



bslbf 



50 



55 



As shown in Table I. stuffing bytes are placed into the Transport Header in the adaptation field as needed. 

Referring to the syntax, the adaptation JieWJength. fisted in Table I and filustrated in Figure 3. is an 8 bit field spec- 
ifying the number of bytes in the adaptation JieW immediately following the adaptation lJ ieldjength. For exanple, in the 
exemplary embocfiment. the value 0 is used for inserting a angle stuffing byte in a Transport Stream packet 

Moreover, when the adaptattonjTieidjXHitrol value is '1 1\ the value of me adaptation Jiekjjenglh shaO be in the 
range of 0 to 1 82. When the adaptation Jfeld^control value is , 10 , ( the value of the adaptation fieHJength shall be 183. 

A stuff ing_byte, tor the adaptation field, is a fixed 84)ft value usually equal to 1111 11 1*1' mat can be inserted by 
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the encoder. Once identified as stuffing bits, this "don't care" information is discarded on the reception end by the 
decoder. 

Continuing with Table I. in addition to the stuffing bytes, the syntax of the standard far the adaptation field provides 
X 9 J^ l*™^*- as shown m F « ure 3 - •* ^ ,ieltte immediately before the stuffing bytes field are desig- 
nated 5 flags and "optional fields". The "5 flags" field indicates if the optional fields exist and. if so. the optional fields 
indicate the existence and length of "transport private data". This same interrelationship of the fields is also presented 
in syntactical format of Table I. 

In addition to the stuffing bytes used in the adaptation field of the Transport Header, as mentioned, stuffing bytes 
may also be used in the Transport Payload. In the present invention, stuffing bytes from either the adaptation field or the 
Transport Payload can be removed to provide additional bandwidth for privatestuff data, ft should be noted however 
whether stuffing bytes are removed from either the adaptation field or the Transport Payload or both, the privatestuff 
data added to the packet, in the exemplary embodiment of the present invention, is only added to an adaptation field in 
the Transport Header. 

Figure 4A shows a high-level flowchart illustrating exemplary steps executed tor generally completing a stuffing 
byte removal and replacement operation, also known as a remuftiplexfng operation. This flowchart is intended to gen- 
erally illustrate stuffing byte replacement in either the adaptation field or Transport Payload. 
, ^f^" 1 *"^ 6 4A - ,irst ' at step 402. a Transport Packet is captured from the Transport Stream and. then, at 
step 404. the Packet is examined. The examination includes determining if stuffing bytes exist, step 405 and if so 
where and how many, step 407. Then, using information obtained during the examination, at step 408. a remultipiexing 
operation occurs. That is. the stuffing bytes are replaced with privatestuff data Additional details for the above steos 
are provided below with reference to Figures 4B. 5-7 and 8A-8C. 

Figure 4B shows a high-level flowchart diagram illustrating the exemplary steps executed by the present invention 
to replace stuffing bytes in the adaptation field with privatestuff data. As shown in Figure 4B. first, at step 410 a Trans- 
port Packet is captured from the Transport Stream and. then, at step 412. the Packet is examined. The examination 
25? ^ TfH' determin ' n 9 H an adaptation field exists, step 414. This can be acconplished by examining various 
fields. Next if there is an adaptation field, then it is determined if private data exists in the adaptation field, step 416 In 
the exemplary embodiment this can be accomplished by examining the "5 flags" field and "transport private data 
length" field. If private data exists, the process ends because this adaptation field, in the exemplary embodiment of the 
present invention, win not be used for privatestuff data. It should be noted, however, that although it is possible to insert 
privatestuff data when private data already exists, the present invention intentionally elects to not disturb an adaptation 
field which already contains private data. ^ 

Continuing with the flowchart of Figure 4B, if private data does not exist the location and number of stuffing bytes 
is determined, at step 418. using the information from the various fields and. at step 420. a remultipiexing operation 
occurs. 

Now, proceeding to the remultipiexing operation, it is important to remember that any modification of the adaptation 
field should adhere to established standards (i.e.. the formats shown in Figure 3 and the syntax listed in Table I). There- 
tore, it stuffing bytes in an adaptation field are to be replaced with privatestuff data, not only is the privatestuff data mul- 
tiplexed into the data stream but an of the appropriate bits in the appropriate fields are set accordingly For example if 
in a particular adaptation field, no optional fields had existed in the initial examination, the "5 flags" field is modified to 
r ™ mt after me re-multiplex operation, the optional fields do exist Furthermore, the number of privatestuff bytes is 
added to the "transport private data length" field in order to properly indicate the modification of the adaptation field 

Being aware of the established standards such as those herein incorporated by reference, one of ordinary skill in 
the art wuU appreciate the various combinations of fields which may exist when attempting to replace stuffing bytes 
with privatestuff data, thereby, understanding that all necessary fields would have to be modified during the remultipiex- 
ing operation to reflect the updated content of the adaptation field. 

Notwithstanding the abilities of one of ordinary skill in the art, by way of example, Figures 5-7 and 8A-8C show flow- 
charts and field replacement diagrams detailing the steps necessary to detect and remove stuffing bytes from a single 
Transport Payload and utilize the consequent extra bandwidth to transmit privatestuff data in an adaption field at the 
transport layer. 

It should be noted that the method, illustrated in Figures 5-7 and 8A-8C, 

1) finds the minimum required number of video stuffing bytes within a transport packet based on the structure of its 
adaptation field (described above). 

2^tocates the positions of video stuffing bytes within a transport payload and removes these bytes from the pay- 



3) inserts private data at the adaptation field, and 
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4) locates a picture header structure and replaces its VBV_DELAY value with OxFFFF. 



it should be further noted that the method illustrated in Figures 5-7 and 8A-8C assumes that 

1) the program association table (PAT) and program map table (PMT) have been processed and the PID for the tar- 
geted video elementary stream has been recognized and 

2) the parsing of the payload of the Transport Payload containing the video elementary stream starts at or before 
the very first video sequence header and ends at the sequence end code. 

Turning to Figure 5-7, the illustrated processes examines many fields within the Transport Header and Payload as 
well as the tracking of some field sizes. For that purpose, variables are used throughout the process. In particular, the 
variable legends provided below tor each of Rgures 5, 6 and 7, show the particular variables used tor that flowchart and 
their corresponding definitions: 



Variables Used m Figure 5 



CnOLZB n Counter of video zero bytes 

StrtCd_Fnd « Flag to indicate a f Ming of a start code 

PictStrtCd_Fnd - Flag to indicate a finding of a picture start code 

MIN_V_SB = Minimum nurrtber of video stuffing bytes that need to exist in the TP packet 

Cnt_V_SB « Counter of video stuffing bytes 

Cnt_Pyid_B « Counter of the TP payload bytes 

Variables Used in Fiptirafi 



PictStrtCd_Fnd = Flag to indicate a finding of a picture start code 
StrtCd.Fnd = Flag to indicate a finding of a start code 
Cnt_Pict_Hdr * Counter of bytes in a picture header structure 



Varigb|^U $e <linrwre7 

Cnt_PyW_B « Counter of the TP payload bytes 

CntJLSB = Counter of video stuffing bytes 

Cnt_V_ZB = Counter of video zero bytes 

Cnt_Cur_SB * Counter of current video stuffing bytes 

StrtCd_Fnd = Flag to indicate a finding of a start code 



Referring to Figure 5, at steps 510-514, the variables w Cnt_VZB", •StrtCd.Fnd" and "PctStrtCd FncT, which are 
used during processing, are initialized. At steps 516 and 518, preprocessing is performed to detect the next sync byte 
and verify that the PID is tor an elementary video program. 

At steps 520, 522 and 524, the process examines the adaptation field control and length fields and, depending on 
the results of the examination, sets a variable irxficativeof the minimum number of stuffing bytes which need to exist in 
the Transport Packet steps 526 and 528. 

Next, at step 530, it is determined whether there is any private data in this adaptation field. And, again, based on 
this determination, the process sets a variable indicative of the minimum number of stuffing bytes wtfch need to exist 
in the TP packet, step 532. Here, as mentioned, if it is determined that private data already exists in the adaptation field, 
then the process terminates and starts anew. 

The process of Figure 5, at step 536, then jumps to the first byte of the payload while, at step 538, initializing the 
variables "Cnt_V_SB" and -CntPyWB". 

Now, step 540 including its finks to the flowcharts of Figures 6 and 7. essentially corresponds to step 404 in Figure 
4 A. It is here that the number and location of stuffing bytes is determined. The flowchart of Figure 6 detects and trade 
start codes in the payload while the flowchart of Figure 7 detects and counts stuffing bytes. Tracking where and how 
many bytes of each exist, allows the process to remove the stuffing bytes (thereby providing additional bandwidth for 
privatestuff data) and preserve the picture data. At step 541, CnLY-SB is checked to ensure that it is greater than 
MIN_V_SB. The purpose of step 541 is to ensure ftat the number of found stuffing bytes in this Transport Packet is 
larger than the minimum number of stuffing bytes that are required to exist in order to follow through with the remuffl- 
plextng. 

finally, at steps 542 and 544 (which generally correspond to step 408 erf Figure 4A), the stuffing bytes are removed 



ft 
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and the re-multiplexing of privates** data along with appropriate control field modifications, occurs, respectively. This 
re-muHplexing operation is further illustrated, as indicated at step 544) by way of example in Figures 8A. 8B anc 1 8C 

Referring to Figure 6. the process, knowing the format of start codes used by meaningful data (e.g.. picture data) 
in the payload of a Transport Packet, counts the stuffing bits in the packet payload until a start code is encountered A 
syntax for the various start codes is presented in the Video Section. This processing ensures that no meaningful picture 
data being earned by the Transport Packet Payload is disturbed. 

As seen in steps 610 and 612. the process in Figure 6. as long as either the PictStrtCd Fnd or the StrtCd Fnd is 

SflS L C C£ e ^ 'SStSSSTST the T T SPOrt Pay10ad 009 byte at a time «* the condition exfeTwhere 
*° c P fgrtCd- Fnd ™* StrtCd.Fnd are equal to v. When this condition is detected, the process shifts to the 
steps illustrated in Figure 7 which attempts to track and identify the stuff big bytes. 

Until then, if PictStrtCd.Fnd is equal to 1 • then the subsequent picture header bytes are tracked and processed 
pSL 6 ^ c !!fL 618 ' 6201 622 " K4 ' ** and 628 ' ™* PictStrtCd.Fnd is finally reset at ste^ 630 A^d rf 
PrctStrtCd.Fnd is equal to 0' but StrtCd.Fnd is equal to '1 • thea me currem byte c>f date is processed steps 632 ^4 
636 and 638. such that either the PictStrtCd.Fnd is set. step 634. or the StrtCd.Fnd is reset step 638 

It should be noted that the states of the variables PictStrtCd.Fnd and StrtCd.Fnd can reflect a condition that was 
processed and determined in a previous Transport Payload. That is to say. that picture data or stuffing bytes can overlap 
mere than one Transport Payload. therefore, if the previous Transport Payload ended with a start code, the processing 
for Jhe preseit t ^ansport Payload should take that into consideration as Transport Packets are simpty porSmoU 

£? ^ ' T Sid T_ in9 three consecutive Trans P° rt Packets, stuffing may begin midway through 
the Payload of the first packet contmue for the entire Payload of the second packet and end midway through the third 
packet This type of condition should be considered during stuffing byte detection and removal 

!™*™ n * to Fi9ure 7 '. the P rocess searches *» stuffing bytes, carefully checking the value of all bytes and tracking 
the location of vanous points used to identify and. subsequently, remove the stuffing bytes. Briefly, steps 710 and 712 
process and count the zero bytes that are encountered. Eventually the byte to be processed will not be OxOO' cor- 
I e ^ X ^ to i e N ? * ft P** from & *> m - and >Wy be 'OxOV indicating a start code has been found, corresponding 
to J h «! ES&Mt P a,no ! s««P 716. At this point Ihe StrtCd.Fnd variable, which is used in Figure 6. is set stepTISand 
tne stuffing byte counting stops. The actual number of stuffing bytes is determined by subtracting 2 from the CntVZB 
step 720. because a start code includes twenty three logical zeros and a logical one. However, step 716 only checks 

j^^'S MrOS and a ,ogical **• therefore ' ***** rnore logical zeros (or two bytes of uxOOOO) are not consid- 
erea stuffing bytes. 

Consequently, ifthe number of stuffing bytes. Cnt_Cur_SB is less than the payload byte count step 722. and not 

S£ ZKT^TJ^ 01 StUffing bytes fe "« recorded using tha^aSSiS 

! ^-^r and Cn, - V - ZB >^'ch had been used to count and mark important points in the payload processing ft 
should hateo be noted that the number of stuffing bytes calculated during this processing is then added, at step 728 to 
the number of stuffing bytes previously recorded ^ ' ro 

Additional discussion of Figures 6 and 7 is not warranted as one of ordinary skill in ihe art having the description 

SSSXLI^ L^' 8C 88 weM 88 *• know,ed9e * estab,ished * mS!S 

incorporated herein, can understand processes illustrated in Figures 6-7 

H^f" 80 * TranSp0rt PaCketS before after ^"9 processed by ihe present invention 

SSS^ SfTS? * R9Ure 8A ^ ,iBld replacement diagrams (i.e.. original and processed) for a 
Transport Packet which originally had no adaptation field This corresponds to the YES path exiting from step 520 in 
Figure 5. As shown in Figure 8A. the Transport Packet Payload is stripped of its stuffing bytes, an adaptation field with 

l^Sm 1 ^ to .l ndiCate 3 TranSp0rt Header t*'™ 1 * * CTeated Packet is recon- 

fS^^Tl^!^ 0 ^ "fjf nge f ncludes bytes. As seen in the legend below the depiction of the proc- 
f^T!^! ^ ^ me v^ 68 P^ced in t"e newly formed fields (e.g., adaptation field length) are derived 
from the state of variables used during the processing in Figures 5-7 (e.g.. Cnt_V_SB) 

Figure 8B illustrates the case where the Transport Packet included an adaptation field but the length of the adapta- 
« d^T! by ! e8 - TT ! S COrresponds to the YES path exiting from steps 522 and 524 of Figure 5. Again, the Trans- 

SSJSl'lf*!! ST!? * aStU,finfl ^ and ,he appropriate adaptation fields are created and/or modified 
according to the value of a variable. 

Figure 8C iltostrates yet another example where an adaptation field existed and the adaptation field length is not 
equal to zero and there is no private date. This corresponds to the NO path exiting from step 530 of Figure 5 Again 
similar stuffing byte removal and adaptation field modifications occur. ^ 3 ^ ' 

nrJoT!^^*^^ 1 *? 61 ™ e) ? niplary emb0Cfiment or a Privatestuff processor suitable for use with the 
present 'r^ooln Figure 9. the Transport Stream is captured in buffer 910 as wen as monitored by an analyzer 912 
Mnatyzer 912 performs much of the processing corresponding to steps 402-404 of Figure 4A and steps 410-418 of F10- 
11 Payl0ad processin S' ^ steps in Figures 5-7 except step 544. Next analyzer 912 instructs rernul- 

ftpiexer 914 whether or not to perform a rernuJtiptexing operation and with what information. Remuttiplexer 914 performs 
the processing corresponding to steps 408. 420 and 544. Again, the Transport Stream provided by buffer 910 istempo- 
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rarily delayed by buffer 916. Buffers 910 and 916 are generally used to compensate for the processing delays of ana- 
lyzer 912 and remultipiexer 914. respectively. Controller 918 performs miscellaneous control operation including 



tiplexer 920 or whether the processed output of remurtiplexer 916 will pass. 

It should be noted that, although only the general flowchart tor processing the stuffing bytes in an adaptation field 
is provided (Figure 4B). one of ordinary skill in the art. using the information provided and known, could easily detect 
and removing the stuffing bytes from the adaptation field and creating or modifying fields in the adaptation field For 
instance, afield replacement diagram for this case would appear quite similar to Figure 8C swept the original Transport 
Packet would include stuffing bytes before the TP Payload and the processed Transport Packet would include new pri- 
vate data (i.e. privatestuff data in the appropriate private data location) and no stuffing bytes in the adaptation field 
Moreover, the field locations described in Table I and illustrated in Figure 3 provide the details necessary to detect and 
remove stuffing bytes from the adaptation field. 

Although the invention is illustrated and described herein as embodied in a method and apparatus for replacing 
stuffing bytes with privatestuff data in an MPEG encoded data stream, the Invention is not intended to be limited to the 
details shown. Rather, various modifications may be made in the details within the scope and range of equivalents of 
the claims and without departing from the spirit of the invention. 



Claims 



1 . In a system including constant bit-rate video data and variable bit-rate video data in the form of data packets which 
uses stuffing bytes to fill a data stream, a system for replacing the stuffing bytes with privatestuff data comprising: 

means for analyzing a data packet which includes an indication of whether stuffing bytes are being used in the 
data packet and determining if the data packet is efigble. according to predetermined criteria, to have the stuff- 
ing bytes removed; and 

re-multiplexing means, responsive to the examining means, for removing the stuffing bytes from the data 
packet and adding predetermined privatestuff data to the data packet 

2. The system according to claim 1. wherein the data packet includes a header portion and a payload portion and 
stuffing bytes are located in the header portion. 

3. The system according to claim 1. wherein the data packet includes a header portion and a payload portion and 
stuffing bytes are located in the payload portion. 

4. The system according to daim 1 . wherein the data packet includes a header portion and a payload portion, wherein 
the data packet further includes an indication as to whether private data is befog earned by the header portion of 
the data packet wherein the predetermined criteria is that no private data is being earned by the header portion of 
the data packet 

5. The system according to claim 1 . wherein the data packet includes a header portion and a payload portion and the 
privatestuff data is inserted In an adaptation field in the header portion. 

6. In a system including constant bit-rate video data and variable bit-rate video data in the form of date packets which 
uses stuffing bytes to fill a data stream, a method for removing the stuffing bytes from a data packet to create addi- 
tional bandwktth and using the additional bandwidth to transmit privatestuff data comprising: 

analyzing a data packet which includes an indication of whether stuffing bytes are being used in the data 
packet and determining if the data packet is eligible, according to predetermined criteria, to have the stuffing 
bytes removed; 

responsive to the analyzing step, removing the stuffing bytes from the data packet to create additional trans- 
mission bandwktth; and 

adding predetermined privatestuff data to the data packet thereby using the additional transmission bandwidth. 

7. The method according to claim 6. wherein the data racket includes a header portion and a payload portion, and 
the stuffing bytes are removed from me header portion. 
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8. The method according to daim 6. wherein the data packet includes a header portion and a payload portion, stuffing 
bytes are removed from the payload portion. ^ 9 

9. The method according to claim 6, wherein the data packet includes a header portion and a payload portion 
wherein the data packet further includes an indication as to whether private data is being earned by the header por- 
tion of thedata packet, wherein the predetermined criteria is that no private data is being carried by the header por- 
tion of the data packet. 

10. The method according to claim 6. wherein the data packet includes a header portion including an adaptation field 
and a payload portion, the privatestuff data is added by insertion into the adaptation field. 

1 1. In a system including constant bit-rate video data and variable bit-rate video data in thrform of data packets which 
uses stuffing bytes to fill a data stream, a system for replacing the stuffing bytes with privatestuff data comprising: 

means for analyzing a data packet which includes an indication of whether stuffing bytes are being used in the 
data packet; and 

re-multiplexing means, responsive to the examining means, for removing the stuffing bytes from the data 
packet and adding predetermined privatestuff date to the data packet 

12. The system according to claim 1 1 . wherein the data packet includes a header portion and a payload portion and 
stuffing bytes are located in the header portion. 

13. The system according to claim 1 1 . wherein the data packet includes a header portion and a payload portion and 
stuffing bytes are located in me payload portion. ^ 

14. The system according to claim 1 . wherein the data packet includes a header portion and a payload portion and the 
privatestuff data is inserted in an adaptation field in the header portion. 

15. In a system including constant bit-rate video data and variable bit-rate video data in the form of data packets which 
uses stuff ing bytes to fill a data stream, a method for removing the stuffing bytes from a data packet to create addi- 
tional bandwidth and using the additional bandwidth to transmit privatestuff data comprising: 

analyzing a data packet which includes an indication of whether stuffing bytes are being used in the data 
packet; 

responsive to the analyzing step, removing the stuffing bytes from the data packet to create additional trans- 
mission bandwidth; and 

adding predetermined privatestuff data to the data packet thereby using the additional transmission bandwidth. 

16. The method according to claim 15, wherein the data packet includes a header portion and a payload portion, and 
the stuffing bytes are removed from the header portion. 

17. The method according to daim 1 5, wherein the data packet includes a header portion and a payload portion stuff- 
ing bytes are removed from the payload portion. 

18. The method according to claim 15, wherein the date packet indudes a header portion including an adaptation field 
and a payload portion, the privatestuff data is added by insertion into the adaptation field. 
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